A Result on Polynomials Derived Via Graph Theory
نویسندگان
چکیده
منابع مشابه
The Polynomials of a Graph
In this paper, we are presented a formula for the polynomial of a graph. Our main result is the following formula: [Sum (d{_u}(k))]=[Sum (a{_kj}{S{_G}^j}(1))], where, u is an element of V(G) and 1<=j<=k.
متن کاملGraph polynomials derived from Tutte-Martin polynomials
A graph polynomial q(G; ) has recently been studied byArratia et al. [The interlace polynomial: a new graph polynomial, in: Proceedings of the EleventhAnnual ACM-SIAM Symposium on Discrete Mathematics, San Francisco, CA, 2000, North-Holland, Amsterdam, pp. 237–245]. That polynomial can be derived from the restricted Tutte–Martin polynomial of an isotropic system, which we introduced [A. Bouchet...
متن کاملGraph Polynomials and Graph Transformations in Algebraic Graph Theory
The thesis consists of two parts. In the first part we study two graph transformations,namely the Kelmans transformation and the generalized tree shift. In the second part of thisthesis we study an extremal graph theoretic problem and its relationship with algebraic graphtheory. The main results of this thesis are the following. • We show that the Kelmans transformation is a very ef...
متن کاملA positivity result in the theory of Macdonald polynomials.
We outline here a proof that a certain rational function C(n)(q, t), which has come to be known as the "q, t-Catalan," is in fact a polynomial with positive integer coefficients. This has been an open problem since 1994. Because C(n)(q, t) evaluates to the Catalan number at t = q = 1, it has also been an open problem to find a pair of statistics a, b on the collection (n) of Dyck paths Pi of le...
متن کاملTopological graph polynomials and quantum field theory
We define a new topological polynomial extending the Bollobás-Riordan one, which obeys a four-term reduction relation of the deletion/contraction type and has a natural behavior under partial duality. This allows to write down a completely explicit combinatorial evaluation of the polynomials, occurring in the parametric representation of the non-commutative Grosse-Wulkenhaar quantum field theor...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics Magazine
سال: 2019
ISSN: 0025-570X,1930-0980
DOI: 10.1080/0025570x.2019.1614820